Singleton-optimal LRCs and perfect LRCs via cyclic and constacyclic codes
نویسندگان
چکیده
Locally repairable codes (LRCs) have emerged as an important coding scheme in distributed storage systems (DSSs) with relatively low repair costs by accessing fewer non-failure nodes. Theoretical bounds and optimal constructions of LRCs been widely investigated. Optimal via cyclic constacyclic provide significant benefits elegant algebraic structure efficient encoding procedure. In this paper, we continue to consider the long code lengths. Specifically, first obtain two classes q-ary Singleton-optimal (n,k,d=6;r=2)-LRCs length n=3(q+1) when 3|(q−1) q is even, n=32(q+1) q≡1(mod4), respectively. To best our knowledge, construction n>q+1 minimum distance d≥5. On other hand, LRC achieving Hamming-type bound called a perfect LRC. By using codes, construct new families n=qm−1q−1, d=5 locality r=2.
منابع مشابه
On optimal constacyclic codes
In this paper we investigate the class of constacyclic codes, which is a natural generalization of the class of cyclic and negacyclic codes. This class of codes is interesting in the sense that it contains codes with good or even optimal parameters. In this light, we propose constructions of families of classical block and convolutional maximum-distance-separable (MDS) constacyclic codes, as we...
متن کاملCyclic and constacyclic codes over a non-chain ring
In this study, we consider linear and especially cyclic codes over the non-chain ring Zp[v]/〈v − v〉 where p is a prime. This is a generalization of the case p = 3. Further, in this work the structure of constacyclic codes are studied as well. This study takes advantage mainly from a Gray map which preserves the distance between codes over this ring and p-ary codes and moreover this map enlighte...
متن کاملHarry Kaye Rose (LRCP, LRCS, DPH, DPM, FRCPsych)
forthright and unequivocal in fighting for what she thought right. The LYAC could not have been born or grown without these qualities in her leadership. There have been many who have been greatly influenced and helped by her. It is particularly appropriate that, not far from where Faith carried out so much of her work, one of her granddaughters, Nell Nicholson, runs Gloucester House, the Tavist...
متن کاملIntermittent criticality in the long-range connective sandpile (LRCS) model
a r t i c l e i n f o a b s t r a c t Keywords: Sandpile model Self-organized criticality Small-world network Long-range connection Seismicity We here propose a long-range connective sandpile model with variable connection probability P c which has an important impact on the slope of the power-law frequency-size distribution of avalanches. The long-range connection probability P c is changed ac...
متن کاملConstacyclic Codes and Cocycles
Constacyclic codes may naturally be viewed as objects arising from the cohomological concept of a cocycle. Cohomology theory suggests a transformation which is used to show, under certain circumstances, a cyclic code of length mn over a ring R is isomorphic to the direct sum of m constacyclic codes of length n. In particular this isomorphism holds in many local rings (for example Galois rings) ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Finite Fields and Their Applications
سال: 2023
ISSN: ['1090-2465', '1071-5797']
DOI: https://doi.org/10.1016/j.ffa.2023.102273